Mixtures of Gaussians 1

نویسنده

  • Barbara Resch
چکیده

This tutorial treats mixtures of Gaussian probability distribution functions. Gaussian mixtures are combinations of a finite number of Gaussian distributions. They are used to model complex multi-dimensional distributions. When there is a need to learn the parameters of the Gaussian mixture, the EM algorithm is used. In the second part of this tutorial mixtures of Gaussian are used to model the emission probability distribution function in Hidden Markov Models. Usage To make full use of this tutorial you should 1. Download the file MixtGaussian.zip which contains this tutorial and the accompanying Matlab programs. 2. Unzip MixtGaussian.zip which will generate a subdirectory named MixtGaussian/matlab where you can find all the Matlab programs. 3. Add the folder MixtGaussian/matlab and the subfolders to the Matlab search path with a command like addpath(’C:\Work\MixtGaussian\matlab’) if you are using aWindows machine or addpath(’/home/jack/MixtGaussian/matlab’) if you are using a Unix/Linux machine. 1 Mixtures of Gaussians 1.1 Formulas and Definitions Gaussian Mixtures are combinations of Gaussian, or ‘normal’, distributions. A mixture of Gaussians can be written as a weighted sum of Gaussian densities. Recall the d-dimensional Gaussian probability density function (pdf): g(μ,Σ)(x) = 1 √ 2π d√ det (Σ) e− 1 2 (x−μ) TΣ−1(x−μ), (1) with mean vector μ and covariance matrix Σ. A weighted mixture of K Gaussians can be written as

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixtures of Gaussians

This tutorial treats mixtures of Gaussian probability distribution functions. Gaussian mixtures are combinations of a finite number of Gaussian distributions. They are used to model complex multidimensional distributions. When there is a need to learn the parameters of the Gaussian mixture, the EM algorithm is used. In the second part of this tutorial mixtures of Gaussian are used to model the ...

متن کامل

EM for Spherical Gaussians

In this project, we examine two aspects of the behavior of the EM algorithm for mixtures of spherical Gaussians; 1) the benefit of spectral projection for such mixtures, and 2) the general behavior of the EM algorithm under certain separability criteria. Our current results are for mixtures of two Gaussians, although these can be extended. In the case of 1), we show that the value of the Q func...

متن کامل

Learning Mixtures of Gaussians

Mixtures of Gaussians are among the most fundamental and widely used statistical models. Current techniques for learning such mixtures from data are local search heuristics with weak performance guarantees. We present the first provably correct algorithm for learning a mixture of Gaussians. This algorithm is very simple and returns the true centers of the Gaussians to within the precision speci...

متن کامل

Ten Steps of EM Suffice for Mixtures of Two Gaussians

We provide global convergence guarantees for the expectation-maximization (EM) algorithm applied to mixtures of two Gaussians with known covariance matrices. We show that EM converges geometrically to the correct mean vectors, and provide simple, closed-form expressions for the convergence rate. As a simple illustration, we show that in one dimension ten steps of the EM algorithm initialized at...

متن کامل

Training Mixture Models at Scale via Coresets

How can we train a statistical mixture model on a massive data set? In this paper, we show how to construct coresets for mixtures of Gaussians and natural generalizations. A coreset is a weighted subset of the data, which guarantees that models fitting the coreset also provide a good fit for the original data set. We show that, perhaps surprisingly, Gaussian mixtures admit coresets of size poly...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010